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Cross-Layer  Design 


Cognizance  of  behavior  of  other  control  functions: 

-  fosters  synergistic  interaction 

-  reduces  redundant  functionality 

Exchange  of  information  between  control  functions 

-  directives  as  well  as  state  information 

-  level  of  abstraction  may  affect  accuracy  of  control 

Integrated  design  of  multiple  control  functions: 

-  tight  coupling  for  optimization 

-  specific  combinations  intended  for  use  together 
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Mobile  Wireless  Network 
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Communications 


Conditions: 

-  heterogeneous,  mobile  wireless  devices 

-  operating  in  time-varying,  unpredictable,  and  potentially 
hostile  environment 

Objective: 

-  must  be  consistent  with  service  needs  of  traffic,  capabilities 
of  devices,  and  policies  for  resource  use 
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Topology  Control 


Network  topology: 

time-dependent  directed  multigraph  representing  devices  (nodes) 
and  their  ability  to  communicate  directly  with  each  other  (links 
with  different  properties) 

Goal: 

determine  which  links  between  node  pairs  should  be  made 
available  for  transporting  traffic  from  sources  to  destinations 

Approaches: 

-  complete  or  partial  view  of  network  state 

-  global  optimization  for  slowly-varying  network  conditions 

-  local  optimization  and  heuristics  for  dynamic  network  conditions 

-  centralized,  decentralized,  distributed 
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History 


Wireline  networks: 

-  network  design  problem 

-  ordering  of  additional  capacity  based  on  predictions  of  load 

-  dial-up  links  for  temporary  replacement  of  lost  connectivity 
and  for  additional  capacity  under  heavy  load 

Wireless  networks: 

-  minimize  (maximum,  total,  average)  transmit  power  for 
link  closure  while  maintaining  k-connectivity  of  network 
graph,  k  >  1 

-  use  of  node  mobility  to  enable  communication  between  nodes 

-  quality  of  service  and  interference  considered  secondary 
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Topology  Control  Functions 

Node  advertisement: 

node  announces  presence  and  parameters  for  communication 

Neighbor  discovery: 

node  determines  which  nodes  are  within  its  transmission  and 
reception  ranges 

Graph  formation: 

nodes  negotiate  and  select  persistent  links  for  routing 
according  to  desired  network  properties  and  ephemeral  links 
for  specific  sessions  according  to  service  needs 

Graph  maintenance: 

nodes  adjust  graph  according  to  perceived  changes  in  channel 
conditions  and  mission  directives 
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Single  Node’s  Perspective 
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Low-Power  Transmission  Range 
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Low-Power  Transmission  Range 
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Low-Power  Transmission  Range 
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Achievable  Links  at  Low  Power 
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Low-Power  Interference  Range 
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Achievable  Links  at  High  Power 
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High-Power  Interference  Range 
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Partial  View  of  Network  Topology 
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Partial  View  of  Network  Topology 
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Partitioned  Topology 
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Reconnected  Topology 
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Explicit  Interactions 
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Available  Spectrum 


spectrum  management 


i 


Spectrum  opportunities: 

frequency  bands 
tolerated  interference 
expected  lifetime 
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Probing  and  Scanning 


Transceiver  and  antenna  parameters: 

frequency 
transmit  power 
modulation 
error-control  coding 
beam  width 
beam  direction 
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Perceived  Channel 


Channel  properties: 

received  signal  strength 
signal-to-noise-plus-interference  ratio 
bit  error  rate 

Transceiver  and  antenna  parameters 

frequency 
transmit  power 
modulation 
error-control  coding 
beam  width 
beam  direction 
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Desired  Channel 


Channel  properties: 

received  signal  strength 
signal-to-noise-plus  interference  ratio 
bit  error  rate 

Limits  on  cost: 

transmit  power 
energy  for  transmission 
air  time  for  transmission 
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Admissible  Links 


Desired  graph  properties: 

degree 
diameter 
connectivity 
cut  capacity 

Desired  network  properties: 

interference 
energy  consumption 
detection  probability 


Positional  information: 

node  trajectories 
probable  location  of  detectors 
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Ephemeral  Links 


Quality  of  service: 

delay 

throughput 

loss 

Session  properties: 

source  and  destinations 
priority 

expected  lifetime 
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Network  Topology 


Links: 

performance  metrics 
costs 

expected  lifetime 
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Routes  for  Updating  Topology 


route  selection 


i 


Routes: 

sequence  of  nodes 
performance  metrics 
costs 
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Implicit  Interactions 


Efficient  use  of  channel 
versus  rich  connectivity: 

interference 
route  length 
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Example:  Link  Activation 

Assumptions: 

-  stationary  network 

-  traffic  flows  known 

-  achievable  links  known 

-  slotted  medium  access 

Objective: 

-  minimize  total  delay  to  send  all  traffic 

Approach: 

-  flow  scheduling:  for  each  time  slot  determine  which 
links  to  activate  for  which  traffic  flows 

-  combined  topology  control,  route  selection,  and 
slot  scheduling 
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Examples:  Ephemeral  Links 


Direct  link  versus  multihop  path: 

-  performance  benefits 

-  costs 

High-priority  application  requests: 

-  low  delay 

-  high  throughput 

-  low  packet  loss 

Network  management  desires: 

-  low  interference 

-  low  probability  of  detection 
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Example  1 


Assumptions: 

-  omnidirectional  transmissions 

-  transmit  power  adjustable  in  discrete  levels 

-  no  malicious  detectors 

-  objective:  minimize  potential  interference 

Cost: 

2i=1,hJtri2l1iEAmin) 

h:  number  of  hops  from  source  to  destination 
omnidirectional  interference  range  for  hop  i 
r|j:  expected  density  of  nodes  around  hop  i 
Tj!  expected  air  time  for  packet  over  hop  i 
Tmin:  minimum  expected  air  time  over  all  hops  considered 
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Low-Power  Transmission 
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High-Power  Transmission 
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Example  2 


Assumptions: 

-  directional  transmissions 

-  transmit  power  adjustable  in  discrete  levels 

-  no  malicious  detectors 

-  objective:  minimize  potential  interference 

Cost: 

2i=i,h  n(ri  (2jt/0i)1/a)2(0i/2jt)r|i(xi/Tmir]) 

h:  number  of  hops  from  source  to  destination 

rt:  omnidirectional  interference  range  for  hop  i 

a:  pathloss  exponent 

0,:  beam  width  for  hop  i 

r|j:  expected  density  of  nodes  around  hop  i 

Tj!  expected  air  time  for  packet  over  hop  i 

Tmin:  minimum  expected  air  time  over  all  hops  considered 
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High-Power  Transmission 
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Example  3 


Assumptions: 

-  omnidirectional  transmissions 

-  transmit  power  adjustable  in  discrete  levels 

-  malicious  detectors  require  few  samples 

-  objective:  minimize  probability  of  detection 

Cost: 

ui=i,h^ri2 

h:  number  of  hops  from  source  to  destination 
r,:  omnidirectional  interference  range  for  hop  i 
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High-Power  Transmission 
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Low-Power  Transmissions 
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Summary 


Topology  control: 

-  network  design  and  on  demand 

-  uses  information  from  both  physical  and  application  layers 

-  explicit  interactions  with  other  layers  increases  probability  of 
meeting  objectives 

-  knowledge  of  behavior  of  link  layer  (medium  access)  is  critical 
for  efficiency 

-  algorithms  depend  on  communications  context 


